Стек і черга. Хеш таблиця.

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Кафедра інформаційних систем та мереж

Інформація про роботу

Рік:
2008
Тип роботи:
Лабораторна робота
Предмет:
Інші
Група:
КН

Частина тексту файла

Міністерство освіти і науки України Національний університет «Львівська Політехніка» Кафедра Інформаційних систем та мереж Лабораторна робота №4 на тему Стек і черга. Хеш таблиця. Мета роботи: набуття навичок моделювання зв'язаних динамічних структур даних та роботи з ними. Постановка завдання Розробити підпрограми, які забезпечують запити на запис або читання даних з черги, стека або дека. Для організації вказаних структур використовувати масиви або списки. Перевірити працездатність розроблених підпрограм. Послідовність виконання операцій запису або читання вибираються випадково. Порівняти результати роботи, зробити висновки. Індивідуальні завдання: 8 Розробити підпрограми роботи з деком. Дек організований на масиві з циклічним заповненням і із зрушенням. Операції виконуються з обох кінців дека.   Текст програми: program L4; uses Crt; const max=10; var a: array [1..10] of integer; i: integer; ch: char; left: boolean; procedure Add2R(n,v: integer); Begin For i:=max downto n do a[i]:=a[i-1]; a[n]:=v; end; procedure Add2L(n,v: integer); Begin For i:=1 to n do a[i]:=a[i+1]; a[n]:=v; end; procedure WriteArr; Begin WriteLn(''); If left then Write('->[') else Write(' ['); For i:=1 to max-1 do Write(a[i],','); Write(a[max]); If left then WriteLn('] ') else WriteLn(']<-'); WriteLn; WriteLn(' [Left]\[Right] - change direction'); WriteLn(' [+] - add random element'); WriteLn(' [-] - delete element'); WriteLn(' [Esc] - exit'); end; Begin Randomize; For i:=1 to max do a[i]:=0; left:=true; repeat ClrScr; WriteArr; ch:=ReadKey; case ch of #75: left:=true; #77: left:=false; '+': If left then Add2R(1,random(100)) else Add2L(max,random(100)); '-': If left then Add2L(max,0) else Add2R(1,0); end; until ch=#27; end. Результати виконання програми:    Висновки: При виконанні даної роботи я набув навичок моделювання зв'язаних динамічних структур даних та роботи з ними.
Антиботан аватар за замовчуванням

30.11.2012 00:11

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини